Continuous Behavioural Function Equilibria and Approximation Schemes in Bayesian Games with Non-Finite Type and Action Spaces
نویسنده
چکیده
Meirowitz [17] showed existence of continuous behavioural function equilibria for Bayesian games with non-finite type and action spaces. A key condition for the proof of the existence result is equi-continuity of behavioural functions which, according to Meirowitz [17, page 215], is likely to fail or difficult to verify. In this paper, we advance the research by presenting some verifiable conditions for the required equi-continuity, namely some growth conditions of the expected utility functions of each player at equilibria. In the case when the growth is of second order, we demonstrate that the condition is guaranteed by strong concavity of the utility function. Moreover, by using recent research on polynomial decision rules and optimal discretization approaches in stochastic and robust optimization, we propose some approximation schemes for the Bayesian equilibrium problem: first, by restricting the behavioural functions to polynomial functions of certain order over the space of types, we demonstrate that solving a Bayesian polynomial behavioural function equilibrium is down to solving a finite dimensional stochastic equilibrium problem; second, we apply the optimal quantization method due to Pflug and Pichler [18] to develop an effective discretization scheme for solving the latter. Error bounds are derived for the respective approximation schemes under moderate conditions and both academic examples and numerical results are presented to explain the Bayesian equilibrium problem and their approximation schemes.
منابع مشابه
O n the existence of equilibria to Bayesian games with non - finite type and action spaces *
Equilibria are shown to exist in non-finite Bayesian games if the type and action spaces are compact and convex subsets of finite dimensional Euclidean space, utility functions are continuous, expected utility functions are strictly quasiconcave in the agent’s action, the set of rationalizable mappings have a uniformly bounded slope and posterior beliefs are suitably continuous. 2002 Elsevier...
متن کاملCharacterization and Computation of Equilibria in Infinite Games
Broadly, we study continuous games (those with continuous strategy spaces and utility functions) with a view towards computation of equilibria. We cover all of the gametheoretic background needed to understand these results in detail. Then we present new work, which can be divided into three parts. First, it is known that arbitrary continuous games may have arbitrarily complicated equilibria, s...
متن کاملLipschitz Continuity and Approximate Equilibria
In this paper, we study games with continuous action spaces and non-linear payoff functions. Our key insight is that Lipschitz continuity of the payoff function allows us to provide algorithms for finding approximate equilibria in these games. We begin by studying Lipschitz games, which encompass, for example, all concave games with Lipschitz continuous payoff functions. We provide an efficient...
متن کاملEx-post stability of Bayes-Nash equilibria of large games
We present a result on approximate ex-post stability of Bayes-Nash equilibria in semi-anonymous Bayesian games with a large finite number of players. The result allows players’ action and type spaces to be general compact metric spaces, thus extending a result by Kalai (2004). Journal of Economic Literature Classification Numbers: C72
متن کاملOn Equilibrium Computation in Biased Games with Quadratic Penalties
In this paper, we study games with continuous action spaces and non-linear payoff functions. Our key insight is that Lipschitz continuity of the payoff function allows us to provide algorithms for finding approximate equilibria in these games. We begin by studying Lipschitz games, which encompass, for example, all concave games with Lipschitz continuous payoff functions. We provide an efficient...
متن کامل